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Here and in the sequel, X is a Hausdorff topological space, J, $ are two real-valued 
functions defined in X, and a, b are two numbers in [—00, +00], with a < b. 

If a G R (resp. b G R), we denote by M a (resp. Mb) the set of all global minima of 
the function J + a$ (resp. J + 6$), while if a = —00 (resp. b = +00), M a (resp. Mb) 
stands for the empty set. We adopt the conventions inf = +00, sup0 = — 00. 

We also set 



a := max inf $, sup $ 

x Mi 



(3 := min < sup $, inf $ 

X M a 



Note that, by Proposition 1 below, one has a < (3. 

A usual, given a function / : X — > R and a set C C X, we say that the problem of 
minimizing / over C is well-posed if the following two conditions hold: 

- the restriction of / to C has a unique global minimum, say x ; 

- every sequence {x n } in C such that lim n ^oo f(x n ) = infc /, converges to x. 

A set of the type {x G X : f(x) < r} is said to be a sub-level set of /. Clearly, 
when the sub- level sets of / are sequentially compact, the problem of minimizing / over a 
sequentially closed set C is well-posed if and only if f\c has a unique global minimum. 

The aim of the present paper is to establish the following result: 

THEOREM 1. - Assume that a < f3 and that, for each A g]o, b[, the function J + A$ 
has sequentially compact sub-level sets and admits a unique global minimum in X . 

Then, for each r G]a,/3[, the problem of minimizing J over $ _1 (r) is well-posed. 

Moreover, if we denote by x r the unique global minimum of Ji$-i( r ) (r G]a, /?[), the 
functions r — > x r and r — ► J(x r ) are continuous in ]a, (3[. 

Theorem 1 should be regarded as the definitive abstract result coming out from the 
saddle-point method developed in [4], [5], [6], [7], in specific settings. 

The main tool used to prove Theorem 1 is provided by the following mini- max result: 
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THEOREM 2. - Let I C R be an interval and f a real-valued function defined in 
X x I. Assume that there exists a number p* > sup 7 infx /, and a point A G / such that, 
for each p < p* , the following conditions hold: 
{%) the set {X E I : f(x, X) > p} is connected for all x G X ; 

(ii) the set {x G X : f(x, X) < p} is sequentially closed for all X E I and sequentially 
compact for X = X ; 

(in) for each compact interval TCI for which sup T infx f < p, there exists a continuous 
function tp : T — > X such that f(<p(X), X) < p for all X G T. 
Then, one has 

sup inf f(x,X) = inf sup/(x,A) . 
xeixex xex XeI 

PROOF. We strictly follow the proof Theorem 2 of [3]. First, fix a non-decreasing 
sequence {I n } of compact sub-intervals of /, with A G Ii, such that U n6 N-^n = I- Now, fix 
n G N. We claim that 

sup inf f(x,X) = inf sup f(x, A) . (1) 
\ei n xeX xeX Ae/„ 

Arguing by contradiction, suppose that 



sup inf f(x, A) < inf sup f(x, A) 



Fix p satisfying 



sup inf f(x, A) < p < min < p* , inf sup f(x, A) 
xei n xeX I xeX Ae/ n 



Set 



S = {(x,X)EXxI n :f(x,X)<p} 

as well as, for each A G I n , 

S X = {x G X : (x,X) G S} . 
Since sup 7 infx f < p, one has S x ^ for all A G I n . Let I n = [a n , b n ]. Put 



(x, A) G S : X < b n , sup f(x, s) > p 
se]A,6„] 



and 



B = { (x, A) G S 1 : A > a n , sup /(#, s) > p ^ . 

se[a„,A[ 



Observe that S an x {a n } C A and S 16 ™ x {b n } C 5. Indeed, let xi G S 1 "™ and x 2 G S 16 ™. 
Since p < infx su P/„ /) there are t,s G I n such that min{/(a;i, t), f(x2, s)} > p. Since 
sup{/(xi, a n ), f(x2, b n )} < p, it follows that t > a n and s < b n . Consequently, (x±, a n ) G A 



and (x2, b n ) G B. Furthermore, observe that if (xo, Xq) G A and if p G]Ao, b n ] is such that 
/(xo, p) > p, then, in view of (ii), the set 

({xEX : f(x, p) > p} x [a n , p[) fl 5 

is sequentially open in S, contains (xq,Xq) and is contained in A. In other words, A is 
sequentially open in S. Analogously, it is seen that B is sequentially open in S. We now 
prove that S = AUB. Indeed, let (x, X) G S\A. We have seen above that S a " x {a n } C A, 
and so A > a n . If A = b n , the fact that (x,X) G B has been likewise proved above. 
Suppose A < b n . Thus, we have sup s6 ] A f(x,s) < p. From this, it clearly follows that 
sup s6 [ ara A [ f(x, s) > p (note that f(x,X) < p), and so (x, A) G B. Furthermore, we have 
A fl B = 0. Indeed, if (xi, Ai) E A(~) B, there would be t\, s\ G I n , with t\ < Ai < si, such 
that min{/(xi, ti), /(xi, Si)} > p. By (z), the set {sGl: /(^i, s) > p} is an interval, and 
so we would have f{x\, X\) > p, against the fact that (x\, Ai) G S. Now, in view of (m), 
consider a continuous function <p : J n — > X such that 

/MA),A)<p 

for all X e I n - Let /i : I n — > X x J n be defined by setting 

MA) = (^(A),A) 

for all A G I n . Since h is continuous, the set h(I n ) is sequentially connected ([2], Theorem 
2.2). But, having in mind that h(I n ) C S 1 and that /i(/ n ) meets both A and (since 
h(a n ) G A and /i(& n ) G S), the properties of A, B proved above would imply that h(I n ) is 
sequentially disconnected, a contradiction. So, (1) holds. Finally, let us prove the theorem. 
Again arguing by contradiction, suppose that 



7 — ± ± 

sup inf f(x,X) < inf sup/(x, A) 



Choose r satisfying 



sup inf f(x, A) < r < min < p*, inf sup f(x, A) > . 
xeixex { xex Ae/ 



For each n G N, put 



C„ = ^ i G I : sup /(#, A) < r 

A6J„ 



Note that C n ^ 0. Indeed, otherwise, we would have 

r < inf sup f(x,X) = sup inf f(x,X) < sup inf f(x, A) . 
^ex Ae/ra A6 / n x6X Ae/^e^ 

Consequently, {C n } is a non-increasing sequence of non-empty sequentially closed subsets 
of the sequentially compact set {x G X : f(x, A) < p*}. Therefore, one has fl n€ NCn 7^ 0- 
Let G n re£ NC n . Then, one has 

sup f(x*, A) = sup sup f(x*, X) < r 

XEl n€NA£7„ 



3 



and so 



inf sup f(x,X) < r , 
xex XeI 



a contradiction. The proof is complete. A 
We will also use the following proposition. 

PROPOSITION 1 ([4], Proposition 1). - Let Y be a nonempty set, f,g : Y -> R 
two functions, and A, p two real numbers, with A < p. Let y\ be a global minimum of the 
function f + Xg and let be a global minimum of the function f + fig. 

Then, one has 

g(yn) < g(y\) ■ 

If either y\ or y^ is strict and y\^ y M , then 

g(y») < g{y\) ■ 

Proof of Theorem 1. First, for each A G]a, b[, denote by y\ the unique global 
minimum in X of J + A<E>. Let us prove that the function A — > y\ is continuous in ]o, b[. 
To this end, fix A* e]a, b[. Let {A n } be any sequence in ]a,b[ converging to A* and let 
[c, d] c]a, b[ be a compact interval containing {A n }. Fix p > sup neN mf xe x(J(x)+X n &(x)). 
Clearly, we have 

[J {x G X : J(x) + \Q(x) <p}C 
\e[c,d] 

C{xeX: J(x) + c&(x) < p}U{xeX : J(x) + d$(x) < p} . 

From this, due to the choice of p, we infer that the sequence {y\ n } is contained in the 
the set on the right-hand side which is clearly sequentially compact. Hence, there is a 
subsequence {y\ nk } converging to some y* G X. Taking into account that the sequence 
{®(y\ n )} is bounded (by Proposition 1) and that the function J + A*<E> is sequentially 
lower semicontinuous, for each x G X , we then have 

J(y*) + AW) < liminf(J(y Ari J + A*$(£ A )) = 

= lim inf (J(y A ) + A nfc $(£ ) + (A* - A n J$(y A „J) = 

= liminf( J(y A ) + A nfe $(y A )) < lim ( J(x) + A nfe d>(*)) = J(x) + A*$(x) . 

Hence y* is the global minimum of J + A*<E>, that is y* = y A *, which shows the continuity 
of A — > y\ at A*. Now, fix r e]a, (3[ and consider the function / :IxR^R defined by 

f(x,\) = J(x) + \($(x)-r) 

for all (x, A) G X x R. Clearly, the the restriction of the function / to Jx]a,6[ satisfies 
all the assumptions of Theorem 1. In particular, (Hi) is satisfied taking (p(X) = y\. 
Consequently, we have 

sup inf ( J(x) + A(<&(x) - r)) = inf sup (J(x) + X(G>(x) - r)) . (2) 

\e]a,b[ xeX ' xeX Ae]o,6[ 



Note that 



sup inf /(x, A) < sup inf f(x, A) < 
\e]a,b[ xeX xe[a,b]nn xeX 

< inf sup f(x, A) = inf sup f(x, A) 

ieX A€[a,6]nR X ^ X \e]a,b[ 

and so from (2) it follows 

sup inf (J(x) + A($(x) - r)) = inf sup (J(x) + A($(x) - r)) . (3) 

Ae[o,6]nR ieX xeX A6[o,(,]nR 

Now, observe that the function inf x(E x f(x, •) is upper semicontinuous in [a, 6] PlR and that 

lim inf /(x, A) = — oo 

if b = +oo (since r > infx <£•), and 

lim inf /(x, A) = — oo 

A^ — oo xEX 

if a = — oo (since r < sup x $). From this, it clearly follows that there exists A r G [a, b] flR 
such that 

inf/(x,A r ) = sup inf f(x,X r ) . 
x ^ x \e[a,b]nn x ^ x 

Since 

sup /(x, A) = sup /(x, A) 

Ae[o,6]nR Ae]a,6[ 

for all x G X, the sub-level sets of the function sup A6 [ a & j nR /(•, A) are sequentially compact. 
Hence, there exists x r G X such that 

sup f(x r ,X) = inf sup /(x, A) . 
Ae[a,i)]nR ' X ^ X \e[a,b]nn 

Then, thanks to (3), (x r , A r ) is a saddle-point of /, that is 

J(x r ) + A r ($(x r ) -r) = inf (J(x) + A r ($(x) -r)) = J(x r ) + sup A($(x r ) - r) . (4) 

•'" x ' a. [a,b] a 

First of all, from (4) it follows that x r is a global minimum of J + A r <£>. We now show that 
$(x r ) = r. We distinguish four cases. 

- a = — oo and 6 = oo. In this case, the equality $(x r ) = r follows from the fact that 
sup AeR A($(x r ) — r) is finite. 

- a > — oo and b = +oo. In this case, the finiteness of sup A6 [ a +00 [ A($(x r ) — r) implies 

that $(x r ) < r. But, if $(x r ) < r, from (4), we would infer that A r = a and so x r G M a . 
This would imply inf Ma $ < r, contrary to the choice of r. 
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- a = — oo and b < +00. In this case, the finiteness of sup A€ ]_ 00 & ] A($(x r ) — r) implies 

that $>(x r ) > r. But, if $(x r ) > r, from (4) again, we would infer A r = 6, and so x r G 
Therefore, sup Mb $ > r, contrary to the choice of r. 

- —00 < a and b < +00. In this case, if $>(x r ) 7^ r, as we have just seen, we would have 
either infM a $ < r or sup Mfe $ > r, contrary to the choice of r. 

Having proved that $>(x r ) = r, we also get that A r e]a,b[. Indeed, if A r G {a, b} : 
we would have either x r G M a or x r G M b and so either inf Ma $ < r or sup Mfc $ > r, 
contrary to the choice of r. From (4) once again, we furthermore infer that any global 
minimum of J|$-i( r ) (and x r is so) is a global minimum of J + A r $ in X. But, since 
A r G]a, 6[, J + A r $ has exactly one global minimum in X which, therefore, coincides with 
x r . Since the sub-level sets of J + A r $ are sequentially compact, we then conclude that any 
minimizing sequence in X for J + A r $ converges to x r . But any minimizing sequence in 
$ _1 (r) for J is a minimizing sequence for J + A r $, and so it converges to x r . Consequently, 
the problem of minimizing J over $ _1 (r) is well-posed, as claimed. 

Now, let us prove the other assertions made in thesis. By Proposition 1, it clearly 
follows that the function A — > <&(y\) is non-increasing in ]a, b[ and that its range is contained 
in [a,/3]. On the other hand, by the first assertion of the thesis, this range contains 
Of course, from this it follows that the function A — > $>(y\) is continuous in ]a,b[. Now, 
observe that the function A — > mf xe x(J(x) + A<fr(x)) is concave and hence continuous in 
]a, b[. This, in particular, implies that the function A — > J(y\) is continuous in ]o, b[. Now, 
for each r G]a, (3[, put 

A r = {A e]a,b[: $(y x ) = r} . 

Let us prove that the multifunction r — > A r is upper semicontinuous in Of course, 

it is enough to show that the restriction of the multifunction to any bounded open sub- 
interval of ]a,(3[ is upper semicontinuous. So, let s,t g]ck, /?[, with s < t. Let fi, v e]o, b[ 
be such that 3>(y M ) = t, $(^) = s. By Proposition 1, we have 

[J A r C [//, 1/] . 

re]s,t[ 

Then, to show that the restriction of multifunction r — > A r to ]s, t[ is upper semicontinuous, 
it is enough to prove that its graph is closed in ]s, t[x [/x, v\ ([1], Theorem 7.1.16). But, 
this latter fact follows immediately from the continuity of the function A — > <&(y\). At this 
point, we observe that, for each r G]a,/3[, the function A — > z}a is constant in A r . Indeed, 
let A, fj, G A r with A^/i. If it was j/a 7^ y^, by Proposition 1 it would follow 

r = $(y x ) ^ $(y M ) = r , 

an absurd. Hence, the function composition of the upper semicontinuous 

multifunction r — > A r and the continuous function A — > is continuous. Analogously, 
the continuity of the function r — > J(x r ) follows observing that it is the composition of 
r — > A r and the continuous function A — > J{y\). The proof is complete. A 

REMARK 1. - We want to point out that, under the assumptions of Theorem 1, we 
have actually proved that, for each r e]a, /3[, there exists A r G]o,6[ such that the unique 
global minimum of J + A r $ belongs to $ _1 (r). 
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When a > 0, we can obtain a conclusion dual to that of Theorem 1, under the same 
key assumption. 

THEOREM 3. - Let a > 0. Assume that, for each A e]a, b[, the function J + A$ has 
sequentially compact sub-level sets and admits a unique global minimum in X . 
Set 

7 := max { inf J, sup J \ , 

X Ma 



where 



S : = min < sup J, inf J 

{ X M b , 



ifa>0 




ifa = 0, 
if b < +oo 

infx $ if b = +oo . 
Assume that 7 < 5. 

Then, for each r e]7, S[, the problem of minimizing $ over J _1 (r) is well-posed. 
Moreover, if we denote by x r the unique global minimum 0/ <I>|j-i( r ) (r e]7, t/ie 
functions r — > x r and r — >• $(x r ) are continuous in ]7, 5[. 

PROOF. Let // e]6 _1 ,a _1 [. Then, since /x" 1 e]a,6[ and 

$ + /iJ = /x(J + ^" 1 $) , 

we clearly have that the function J+/i$ has sequentially compact sub-level sets and admits 
a unique global minimum. At this point, the conclusion follows applying Theorem 1 with 
the roles of J an $ interchanged. A 

We now state the version of Theorem 1 obtained in the setting of a reflexive Banach 
space endowed with the weak topology. 

THEOREM 4. - Let X be a sequentially weakly closed set in a reflexive real Banach 
space. Assume that a < (3 and that, for each A e]a, b[, the function J + A$ is sequentially 
weakly lower semicontinuous, has bounded sub-level sets and has a unique global minimum 
in X . 

Then, for each r G]a,/3[, the problem of minimizing J over $ _1 (r) is well-posed in 
the weak topology. 

Moreover, if we denote by x r the unique global minimum of J^-i^ (r e]cc,/3[), the 
functions r — > x r and r — > J(x r ) are continuous in ]a, (3[, the first one in the weak topology. 

PROOF. Our assumptions clearly imply that, for each A e]a, 6[, the sub-level sets 
of J + A$ are sequentially weakly compact, by the Eberlein- Smulyan theorem. Hence, 
considering X with the relative weak topology, we are allowed to apply Theorem 1, from 
which the conclusion directly follows. A 
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Analogously, from Theorem 3 we get 

THEOREM 5. - Let a > and let X be a sequentially weakly closed set in a reflexive 
real Banach space. Assume that, for each A <E]a,b[, the function J + A$ is sequentially 
weakly lower semicontinuous, has bounded sub-level sets and has a unique global minimum 
in X . Assume also that 7 < 5, where 7, 5 are defined as in Theorem 3. 

Then, for each r e]7, S[, the problem of minimizing $ over J _1 (r) is well-posed in the 
weak topology. 

Moreover, if we denote by x r the unique global minimum 0/ <E>| j-i( r ) (r e]7, S[), the 
functions r — > x r and r — > $(x r ) are continuous in ]7, 8[, the first one in the weak topology. 

Finally, it is worth noticing that Theorem 1 also offers the perspective of a novel way 
of seeing whether a given function possesses a global minimum. Let us formalize this using 
Remark 1. 

THEOREM 6. - Assume that b > and that, for each A e]0, b[, the function J+A$ has 
sequentially compact sub-level sets and admits a unique global minimum, say y\. Assume 
also that 

lim $>(y\) < sup $ . (5) 

A^0+ X 



Then, one has 



lim 3>(y\) = inf $ , 



where M is the set of all global minima of J in X . 

PROOF. We already know that the function A — > &(y\) is non-increasing in ]a, b[ and 
that its range is contained in [a, 0\. We claim that 

(3 = lim <f>(y x ) ■ 

A — >0' 

Assume the contrary. Let us apply Theorem 1, with a = (so, M = M), using the 
conclusion pointed out in Remark 1. Choose r satisfying 

lim <&(y\) < r < (3 . 

A — >0~^~ 

Then, (since also a < r) it would exist A r e]0, b[ such that $(^ ) = r, contrary to the 
choice of r. At this point, the conclusion follows directly from (5). A 
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